KRI Nanggala được đặt hàng vào ngày 2 tháng 4 năm 1977. Con tàu được thiết kế bởi Ingenieurkontor Lübeck của Lübeck, được đóng bởi Howaldtswerke-Deutsche Werft của Kiel, và được bán bởi Ferrostaal của Essen - tất cả cùng hoạt động như một consortium Tây Đức.[1] Con tàu được đặt ki tháng 3 năm 1978[5] và đóng xxong ngày 6 tháng 7 năm 1981.[6] Nanggalalần đầu tiên được trình diễn trước công chúng vào ngày kỷ niệm 36 năm Lực lượng vũ trang vào ngày 5 tháng 10 năm 1981,[7] và được đưa vào biên chế bởi Bộ trưởng Bộ Quốc phòng và An ninh Tướng M. Jusuf.[8] The two submarine lớp Cakras, KRI Cakra (id) và Nanggala, là những tàu ngầm hoạt động duy nhất của Hải quân Indonesia trong vài thập kỷ, giữa thời điểm ngừng hoạt động của Bản mẫu:KRI năm 1994[9] và đưa tàu Bản mẫu:KRI vào biên chế năm 2017.[10][11]

Nanggala đã trải qua một đợt sửa chữa lớn tại Howaldtswerke và được hoàn thành vào năm 1989. Khoảng hai thập kỷ sau, con tàu đã được tân trang lại toàn bộ trong hai năm ở Hàn Quốc và được hoàn thành vào tháng 2 năm 2012, trong đó phần lớn cấu trúc phía trên của nó được thay thế và vũ khí, sonar, radar, điều khiển chiến đấu và động cơ đẩy của nó. hệ thống đã được cập nhật. Sau khi được trang bị lại, Nanggala có khả năng bắn 4 ngư lôi cùng lúc vào 4 mục tiêu khác nhau và phóng các tên lửa chống hạm như Exocet hoặc Harpoon. Độ sâu lặn an toàn của cô được tăng lên 257 mét, và tốc độ tối đa của cô được tăng từ 21,5 hải lý / giờ (39,8 km/h) lên 25 hải lý/giờ (46 km/h).